Dynamic scheduling with reconfiguration delays
نویسندگان
چکیده
منابع مشابه
Dynamic scheduling with reconfiguration delays
We consider scheduling in networks with interference constraints and reconfiguration delays, which may be incurred when one service schedule is dropped and a distinct service schedule is adopted. Reconfiguration delays occur in a variety of communication settings, such as satellite, optical or delay tolerant networks. In the absence of reconfiguration delays it is well known that the celebrated...
متن کاملScheduling with Communication Delays
More and more parallel and distributed systems (cluster, grid and global computing) are both becoming available all over the world, and opening new perspectives for developers of a large range of applications including data mining, multimedia, and bio-computing. However, this very large potential of computing power remains largely unexploited this being, mainly due to the lack of adequate and e...
متن کاملDynamic Feasibility Windows Reconfiguration For a Failure-Tolerant PFair Scheduling
This work addresses the problem of failure tolerance for realtime applications. We propose a technique to schedule a system of tasks running under PD2 on a multicore architecture submitted to the failure of one of the cores at a given time with re-execution of the task running on it. The technique is based on limited hardware redundancy and subtask feasibility windows reconfiguration at runtime...
متن کاملTree Scheduling with Communication Delays
This paper considers the problem of scheduling a tree-structured task system in a distributed environment with the goal of minimizing the makespan. Interprocessor communication delays are taken into account and task duplication is allowed. Furthermore, it is assumed that the number of processors is unlimited. It is shown that there is a polynomial-time algorithm for an outtree and that the intr...
متن کاملMultiprocessor scheduling with communication delays
Acknowledgements The work presented here has been carried out at the CWI in Amsterdam as part of the ScheduLink subproject within the Par Tool project. The ParTool project is partially supported by SPIN, a Dutch computer science stimulation program. I am truly grateful to my supervisor, Jan Karel Lenstra, and my other co-authors, Han Hoogeveen, Ben Lageweg, Steef van de Velde en Marinus Veldhor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2016
ISSN: 0257-0130,1572-9443
DOI: 10.1007/s11134-016-9471-4